A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
نویسندگان
چکیده
منابع مشابه
A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
A fast solution algorithm is proposed for solving block banded block Toeplitz systems with non-banded Toeplitz blocks. The algorithm constructs the circulant transformation of a given Toeplitz system and then by means of the Sherman-Morrison-Woodbury formula transforms its inverse to an inverse of the original matrix. The block circulant matrix with Toeplitz blocks is converted to a block diago...
متن کاملExact solution of corner-modified banded block-Toeplitz eigensystems
Motivated by the challenge of seeking a rigorous foundation for the bulkboundary correspondence for free fermions, we introduce an algorithm for determining exactly the spectrum and a generalized-eigenvector basis of a class of banded block quasi-Toeplitz matrices that we call corner-modified. Corner modifications of otherwise arbitrary banded block-Toeplitz matrices capture the effect of bound...
متن کاملThe Asymptotic Spectra of Banded Toeplitz and Quasi-Toeplitz Matrices
Toeplitz matrices occur in many mathematical as well as scientific and engineering investigations. This paper considers the spectra of banded Toeplitz and quasi-Toeplitz matrices with emphasis on non-normal matrices of arbitrarily large order and relatively small bandwidth. These are the type of matrices that appear in the investigation of stability and convergence of difference approximations ...
متن کاملA fast algorithm for solving banded Toeplitz systems
A fast algorithm for solving systems of linear equations with banded Toeplitz matrices is presented. This new approach is based on extending the givenmatrix with several rows on the top and several columns on the right and to assign zeros and some nonzero constants in each of these rows and columns in such a way that the augmented matrix has a lower triangular Toeplitz structure. Stability of t...
متن کاملA fast algorithm for Toeplitz-block-Toeplitz linear systems
ABSTRACT A Toeplitz-block-Toeplitz (TBT) matrix is block Toeplitz with Toeplitz blocks. TBT systems of equations arise in 2D interpolation, 2-D linear prediction and 2-D least-squares deconvolution problems. Although the doubly Toeplitz structure should be exploitable in a fast algorithm, existing fast algorithms only exploit the block Toeplitz structure, not the Toeplitz structure of the block...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2010
ISSN: 0377-0427
DOI: 10.1016/j.cam.2010.02.029